A novel approach to resolve the Dynamic Discrete Berth Allocation Problem in a Container Terminal
نویسندگان
چکیده
In this paper, we are interested in the modeling and the resolution of the dynamic and discrete berth allocation problem which is noted DDBAP. To resolve this problem, we propose a heuristic approach of optimization which combines two concepts: agent and heuristics. This approach is based on the use of the multi-agent negotiation, the contract net protocol, and a set of heuristics such as the WorstFit arrangement technique and the LPT policy. The objective of our work is then, to solve the problem of scheduling n tasks on m parallel identical machines. The criterion that we aim to minimize is the makespan (in analogy with the P||Cmax problem) having a set of constraints to be satisfied. We developed our model of negotiation using the Jade platform. We finish this work by presenting various simulations to show the performance of the proposed heuristic and the contribution of our approach compared to other already existing approaches.
منابع مشابه
Optimal Allocation of Ships to Quay Length in Container Ports
Due to the continuously increasing container trade, many terminals are presently operating at or close to capacity. An efficient terminal is one that facilitates the quick transshipment of containers to and from ships. In this sake, this paper addresses the ship assignments problem at a maritime container terminal, where ships are normally assigned to specific quay cranes until the work is fini...
متن کاملGenetic Algorithm for Dynamic Berth Allocation Problem with Discrete Layout
Genetic Algorithm which is based on the Darwinian principle of natural selection has been successfully applied to Berth allocation problem (BAP), which can decide the ships’ berthing position and berthing time at a container terminal. Considering the service priority, handing time deciding variables, safety clearance, as well as the berths’ physical conditions, a dynamic berth allocation with d...
متن کاملSimulation-Optimization Models for the Dynamic Berth Allocation Problem
Container terminals are designed to provide support for the continuous changes in container ships. The most common schemes used for dock management are based on discrete and continuous locations. In view of the steadily growing trend in increasing container ship size, more flexible berth allocation planning is mandatory. The consideration of continuous location in the container terminal is a go...
متن کاملBerth allocation in a container port: using a continuous location space approach
This paper addresses the berth allocation problem in a multi-user container terminal. There are two typical schemes for berth allocation: one in discrete locations and the other in continuous locations. The former has the advantage of easiness in scheduling but it has a weakness in that terminal usage is not fully efficient. The latter exhibits the complete opposite characteristics. In previous...
متن کاملMinimizing the Total Service Time of Discrete Dynamic Berth Allocation Problem by an Iterated Greedy Heuristic
Berth allocation is the forefront operation performed when ships arrive at a port and is a critical task in container port optimization. Minimizing the time ships spend at berths constitutes an important objective of berth allocation problems. This study focuses on the discrete dynamic berth allocation problem (discrete DBAP), which aims to minimize total service time, and proposes an iterated ...
متن کامل